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Abstract 

Option contracts are a type of financial derivative that allow investors to hedge risk and 
speculate on the variation of an asset's future market price. In short, an option has a particular 
payout that is based on the market price for an asset on a given date in the future. In 1973, 
Black and Scholes proposed a valuation model for options that essentially estimates the tail 
risk of the asset price under the assumption that the price will fluctuate according to geometric 
Brownian motion. More recently, DeMarzo et al., among others, have proposed more robust 
valuation schemes, where we can even assume an adversary chooses the price fluctuations. This 
framework can be considered as a sequential two-player zero-sum game between the investor 
and Nature. We analyze the value of this game in the limit, where the investor can trade 
at smaller and smaller time intervals. Under weak assumptions on the actions of Nature (an 
adversary), we show that the minimax option price asymptotically approaches exactly the Black- 
Scholes valuation. The key piece of our analysis is showing that Nature's minimax optimal dual 
strategy converges to geometric Brownian motion in the limit. 



1 



1 Introduction 



In finance, an option is a financial contract between two parties that guarantees the purchase or 
sale of a given asset, such as a stock or bond, at a specified price in the future. Buying an option 
means buying the right to engage in a particular transaction, yet the the buyer has no obligation 
to do so. Options are a useful tool for controlling risk in financial portfolios, as they can be used 
to hedge against the possibility of a large unexpected price fluctuation. 

Let us focus presently on a European call option, parameterized by an asset A, a strike price 
K and a future expiration date T. The buyer of an [A, K, T) call option is allowed to purchase 1 
share of asset A for a fixed price of K on date T if she so chooses. Of course, if the market price 
of A on date T is P, then the owner of the call option will only exercise the transaction ii P > K. 
Thus, in practice, the value of the option on date T is max(0, P — K). 

What has remained a popular topic in finance is the problem of pricing options in terms of 
known properties of the underlying asset and distributional properties of its price fluctuations. The 
most well-known approach for pricing options is the Black-Scholes model, introduced in 1973 by 
Fischer Black and Myron Scholes in their seminal paper "The pricing of options and corporate 
liabilities" [2]. As the future market price of an asset is an uncertain quantity, the Black-Scholes 
pricing model includes a key assumption, that an asset's price fluctuates with constant drift and 
volatility, which leads to a geometric Brownian motion (GBM) model for the price path. Thus, 
given a European call option (A,K,T), we can estimate the "fair value" of the option to be its 
expected payoff under the assumption that the price path P{t) behaves according to GBM. That 
is, the Black-Scholes model would set the option price to be Ep^GBM[iiiax(0, P(r) — K)]. 

The Black-Scholes model has undergone a reasonable amount of criticism, much of which is due 
to the GBM characterization of the underlying asset price, a model which heavily discounts tail 
risk. Extreme price changes, often due to systemic events, are estimated to be highly improbable 
under Black-Scholes but occur quite frequently in practice - this valuation model does not hold for 
alternative stochastic models. 

There has been recent work that takes an entirely different approach to pricing options, namely 
where no stochastic assumptions are made about the fluctuation of the underlying asset. This robust 
option pricing framework, put forward by DeMarzo et al. [1] (with a similar model presented by 
Shafer and Vovk |TT]) imagines a multi-stage game between an investor and Nature. The investor 
chooses an amount of money to invest in the underlying asset, and Nature chooses how the asset's 
price should change from round to round. The investor would like to exhibit a trading strategy 
(algorithm) with the ultimate goal of earning almost as much as the payout of the option against 
a worst-case price path. Let us imagine, for the moment, that we can construct a strategy which 
receives a payout that is never more than C dollars worse than the option payout. DeMarzo et al. 
make the key observation that, since this guarantee holds for any price path (within constraints), 
then the price of the option should cost no more than C at the start of the game. The reason 
for this is simple: if the price of the option were strictly larger than C, then the investor has an 
arbitrage opportunity via short selling the option and going long on his robust trading strategy. 

In the present paper, we look at this sequential game between investor and Nature and analyze 
the equilibrium strategies of each player. But we go a step further and consider what is the limit 
behavior of the game when the investor trades at greater and greater frequency. Intuitively, this 
is what would happen when a firm switches from a trading strategy that trades once per day, to 
one that trades once per hour, to once per minute, etc. The question we aim to answer is: what is 
the value of this game, i.e. the minimax option price, as the trading frequency approaches infinity? 
The answer is somewhat surprising: the option value, in the limit, is identical to the price under 
the Black-Scholes model. We show this by proving that the worst case price path chosen by Nature, 
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under reasonable constraints, will converge to geometric Brownian motion. 

Recall that the Black-Scholes option pricing model is effectively about determining a "fair price" 
for the derivative, under reasonably strong distributional constraints. The robust option pricing 
framework of DeMarzo et al., on the other hand, only aims to exhibit an upper bound on the 
option value when Nature sets the market price of the asset under some constraints on the price 
fluctuations. But we show that the worst-case price is identically the fair price under the GBM 
assumption. In a certain sense this provides reasonably strong validation for Black-Scholes. 

We make two observations about the results. 

1. While our running an example is a European call option, our main theorem holds for any 
financial derivative whose payoff is a convex function of the underlying asset price on the 
expiration date. This is a broad class of derivatives, including both the European put and 
call options. 

2. We do not provide an explicit optimal strategy for the investor. We begin by considering 
a game where first the investor commits to an algorithm and then Nature responds with a 
randomized price path, but the majority of our analysis concerns the dual of this game in 
which Nature must act first, and then the investor can act with full knowledge of Nature's 
randomized price path. We leave as an open question whether such a strategy can be efficiently 
constructed. 

3. Our analysis requires that the investor can trade arbitrarily large amounts of money to com- 
pete with the option payout. In a sense, we are assuming that the investor is a large institution 
with the captial to go very long and very short on the asset. We believe that the result should 
approximately hold when the investor has a fixed budget size, but we leave this as an open 
question. 

Previous Work 

The primary motivation for our results draws from DeMarzo et al. [1]. This work focused primarily 
on constructing robust trading strategies that can be used instead of purchasing an option, and 
the authors were the first to observe that the existence of such a strategy provides a theoretical 
upper bound on the price one should pay for an option. Their results draw strongly from ideas 
developed within the theory of regret minimization in online learning, and the proposed algorithm 
has a resemblance to the well-known Multiplicative Weights algorithm, proposed in various forms 
by, among others, Littlestone and Warmuth [9] and Freund and Schapire [6]. The connection to 
regret minimization strategies is unsurprising, since the primary goal of this area of research is to 
provide guarantees that hold without requiring stochasticity assumptions on the data received from 
Nature. 

The work of DeMarzo et al. looks briefly at the minimax formulation of the option pricing game, 
although for a fixed trading frequency and using stronger assumptions than what is required in our 
results. Their analysis requires using Sion's minimax theorem [12] and they conclude that Nature's 
optimal price path must be a martingale; both of these components are used herein. Finally, the 
authors provide a plot (Figure 1 in Section 7 in [3]) showing the computed minimax option price 
versus the Black-Scholes price as a function of the strike price. This plot strongly foreshadows our 
main result in this paper as the two curves are very close to one another, and our aim is to show 
that these curves are asymptotically equal. 

The other very related work is the book by Shafer and Vovk [11] titled "Probability and finance: 
it's only a game!" The authors considered a number of game-theoretic interpretations of problems 
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in finance. The authors look at pricing options under a game-theoretic framework (introduced 
originally by Vovk [H]) in which an investor must make a sequence of trades with an underlying 
asset as Nature sets the asset's market price. They arrive at very similar conclusions to ours, 
establishing that the "fair price" under their model is identical to the Black-Scholes valuation. 
However, the framework they put forward is more akin to the original derivation of the Black- 
Scholes pricing model, and differs from the framework of DeMarzo et al. in that they do not aim for 
worst-case bounds. In particular, their analysis requires the existence of a hypothetical derivative 
which pays off according to the fluctuation of the underlying asset. 

There is a significant amount of discussion and analysis of sequential minimax games in the 
book of Cesa-Bianchi and Lugosi [3]. A full duality-based approach to analyzing repeated games 
can be found in Abernethy et al. jl], who also utilize martingale concentration. There has been 
more recent and very interesting work on pricing more exotic options by Gofer and Mansour [71 18] . 

2 The Minimax Option Game 

Notation. Let Mq = [0, oo), M+ = (0,oo), and N = {1,2,3, .. . }. Throughout, m, n index N and 
t indexes M, so for instance, < m < n means m G {0, 1, . . . , n} and < t < 1 means t G [0, 1]. 

2.1 Problem setting and definitions. 

We shall be considering the value of options (or other derivative contracts) providing a certain 
payoff that depends on (a) the expiration date T, (b) a specified "strike price" K and (c) the price 
X(T) of some underlying asset at time T. We can assume that the current price X{0) is known 
in advance, hence we let X(0) = 1 always. Since we consider trading in continuous time, we shall 
assume without loss of generality that the option expires at T = 1. We shall consider, for each 
n E N, a sequential game where an investor trades n times throughout the time interval [0, 1], i.e. 
we trade at every 1/n-time interval. 

Let us now discuss the payoff of the option, which will be denoted by a function : Mq — t- Mq 
whose input is the asset price at the time of expiration. For example, in the case of the European 
call option the payoff function is g{x) = max(0, x — K) where K > is the strike price. We do not 
restrict our attention to derivatives of this form, and instead we require only that g is convex and 
L-Lipschitz; namely, \g{y) — g{x)\ < L\y — x\ for all x,y & Mq- However, for simplicity, we use the 
term "option" throughout the paper. 

In the option pricing game we consider, we imagine that Nature chooses a randomized price path 
for the underlying asset, with the goal of maximizing the expected difference between the payoff of 
the option and the investor's earnings. We generally use the symbol X to denote this price path. 
Let X denote the set of continuous stochastic processes X : [0, 1] — t- Mq with X{0) = 1, representing 
the asset prices. Within our analysis, we also consider a discrete variant of the continuous game, 
and imagine Nature choosing price paths defined by a finite sequence of random variables. For 
each n G N, let 5" denote the set of sequences of random variables Sn = {Sn,o, Sn,i, ■ ■ ■ , Sn,n) with 
Snfl = 1 and Sn^m G for < m < n. 

Given X £ X, we will write SniX) = {X{0), X{l/n), . . . ,X{n/n)) G 5" to denote the discrete 
points of X. Similarly, given 5„ G 5"', we write X{Sn) to denote the stochastic process X G X 
obtained by linearly interpolating the values of Sn in the log space, i.e. for any t G [0, 1] of the form 
t = {m + a) jn with m G {0, 1, . . . , n — 1} and < a < 1, we define 

logX(t) = (1 - a) log5„,m + a log5„,m+i- 
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Let B : [0, 1] — )■ M denote the standard Brownian motion (also known as a Weiner Process) with 
-B(O) = 0, and let G: [0, 1] — t- M_|_ denote the geometric Brownian motion (GBM) with drift and 
volatility \/c, 

G(t)=exp(v^S(t)-|). (1) 

Observe that G is a martingale since it has drift 0. We consider B and G as (random) elements of 
C[0, 1], the space of continuous functions from [0, 1] to M equipped with the supremum norm. 

When the price path behaves according to GBM, we can define the Black-Scholes formulation 
for pricing an option defined by payoff function g: 

(Black-Scholes Price) /3 := E[g{G{l))], 

where G has the distribution defined as in ([1]), and the constant c is assumed to be fixed. We 
observe one property of standard Brownian motion, which is that the value B{t) conditioned on 
B{tQ) for some to < ^ is normally distributed with mean B{tQ) and variance t — to. Similarly, it is 
easy to see that 

E [{G{t) - G{to)f I Tto] = G{tof{eMc{t - to)) - 1) (2) 

where J-g = a{G{r) : < r < s) is the filtration generated by G up to time s. 

We turn our attention to setting constraints for Nature's choice of price path X ^ X - \i is 
very difficult to obtain any reasonable results unless the adversary is constrained in some fashion. 
In light of ([2]), its natural to require that the logarithm of the price path not fluctuate too greatly. 

Definition 1 (CVC). We say that X £ X satisfies the continuous variance constraint (CVC) if 

E[(X(t) - X{s)f I Ts] < (exp(c(t - s)) - 1) X{sf a.s. for all < s < t < 1, (3) 
where Ts is the filtration generated by X up to time s, and c is a variance parameter. 

We will implicitly assume throughout that the variance parameter c > is fixed. Observe that 
the geometric Brownian motion satisfies CVC with equality. Since we shall also consider discrete 
price paths Sn = {Snfi, Sn,i, • • • , Sn,n), we construct a similar constraint for this case. 

Definition 2 (DVC). For each n G N, we say 5.„ G 5" satisfies the discrete variance constraint 
(DVC) if 

E[{Sn,m+i - Sn^mf \ ^n,m] < (exp(c/n) - 1) 5^ „ a.s. for all m = 0, 1, . . . , n - 1, (4) 
where now Tn,m = cr{Sn,o, • • • , Sn,m)- 

It is worth noting that, while the CVC and DVC apply to different spaces, the latter is essentially 
weaker than the former. Rather than require that the variance be controlled for every s, t time 
interval, DVC only specifies that the fluctuations between successive 1/n length time points are 
bounded. This fact is used in our proof. 

We will need one more constraint on Nature's choice of price path. To describe this final 
restriction, let C = (Ci5C2)---) be a sequence of positive real numbers with the property that 
Cn — ^ and 

lim inf ^" > 16c. 

n^oo log n 

For example, we can take Cn = n~2+'^ for any < 6 < 1/2. We will assume throughout the paper 
that C is chosen and fixed, and satisfies the above properties. 
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Definition 3 (ZC„). For each n S N, we say that Sn S 5" satisfies the ^.„-constraint (ZCn) if 

Sn,m+1 



1 



< Cn. for all m = 0,1, ... ,n — 1. (5) 



Similarly, for each n £ N we say that X £ X satisfies the <^„-constraint if Sn{X) does. 

The ZC„ constraint may appear strong, since we have a hard bound on what values the price 
ratios can take, but upon closer inspection one sees that this is a very weak constraint. It is required 
for our results because we require in various places that the prices lie in a compact set. However, 
the bounds we get are independent of the sequence C,. And furthermore while the C„ must approach 
0, it can do so at an arbitrarily slow rate. Notice that is a similar constraint to that of ([5]), 
where the former is "soft" and the latter "hard", but the constraint in ^ shrinks at a rate of 
0(l/n) whereas the rate in ([5]) shrinks at a much slower rate. We will show that the addition of 
ZCn becomes negligible in the limit. While GBM violates ZC„, we show in (llOp that it does so 
with vanishing probability. 

Definition 4. Define the following sets: 

• Xc = {X £X -.X satisfies CVC}. 

• Xg^^ = {X €Xc: Sn{X) satisfies ZCn}. 

• 5^ = {S„ G cS" : Sn satisfies DVC). 

• 5^ 1^ = {Sn G S"^ : Sn satisfies ZCn}- 

• '^D c mg = {5*71 £ '^DC '■ is a martingale with respect to the natural filtration {J-m,n)}- 

• ^ jjjg = {Sn € ^ jj^g : Sn satisfies DVC with equality a.s. for all m}. 
Note that we have the following relations: 

Furthermore, observe that if X G Xc then Sn[X) G 5^ for each n G N. 
2.2 The Option Pricing Game. 

We wish to analyze the zero-sum game between the investor, who buys and sells shares in an 
underlying asset, and Nature (the adversary), who chooses the path of the asset's market price over 
the time period. We shall assume that the game is parameterized by a value n which determines the 
frequency of the investor's trades. More specifically, we'll allow the investor to adjust his investment 
after each 1/n interval of time. 



Continuous Pricing Game: 

• Investor's strategy A G An is a tuple of functions A\,...,An each having the form Am : 
^l[o,(m-i)/n] ^ where Am G M and ^|[o,t] is the stochastic process X £ X restricted to 
the range [0,t]. In other words, the investor will choose an amount of money to invest 
in the underlying asset after having observed the price path up to time (m — That 
is, A can be interpreted as a sequence of random variables (Ai, A2, . . . , A„) where A^ is 
measurable with respect to Fm-i , the filtration of the price path X up to time ^^^^ . 
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We imagine Nature's strategy as selecting a price path X £ X satisfying both CVC and ZC^. 
More simply, we let Nature's strategy set be ^. 

Assume now that the investor has committed to a strategy A and Nature has committed to a 
price path X. At round m, the investor had invested units of currency in the underlying 
asset previously, and the price fluctuated from X{{m — l)/n) to X{m/n). Hence, in this 
round the investor has earned exactly ^ x((m^iV") ~ ^ 

Recall that the investor's goal is to construct a strategy that can compete with the payout 
of the option. Imagine, for example, that the investor had a strategy to buy and sell the 
underlying asset as he watches the price fluctuate, and that even in the worst case this 
strategy had a payout that was only D dollars worse than the payout of the option. Then 
the investor would never pay more than a price of D to purchase the option in question, for 
he could simple execute his successful strategy and never lose more than D. This argument 
is one of the key ideas in DeMarzo et al. [4]. 

With the previous observation in mind, we should design our option pricing game so as to 
determine the largest deviation between the option payout and the earnings of the investor 
when the investor is playing the optimal strategy and Nature is selecting a worst case price 
path. For a particular trading strategy A E An and a price path X E Af, we define the the 
loss 



Ln{A,X)=¥. 



X 



, NX ■^-^ / Xim/n) \ . 

«W')>-E( x((,.-i)/„) -0^' 



m=l 



It will be convenient to consider what happens when the sum Yl^L=i ^ x((m"^i"/n) ~ ^) 
vanishes. For this case the investors strategy is irrelevant, hence we define 

Ln{X)=L{X) :=Ex[<7(^(l))]. 



With the previous discussion in mind, we can now precisely define the quantity of interest. The 
central focus of the present work is to study the asymptotic value of the discussed game, which is 
exactly: 

lim inf sup Ln{A,X). (6) 

n->oo Ag^„ XGA-g^^ 

Discrete Pricing Game In order to analyze this game we will also consider a discrete version, 
in which Nature selects some random sequence Sn E instead of a full price path in X. The 
set of algorithms An need not be redefined for this discrete game, as we shall assume that on some 
input S an algorithm A trades according to continuous price path X{Sn) obtained by interpolation 
defined above. For a given Sn E S'^ ^, we abuse notation somewhat by defining 

Ln{A,Sn) := Ln{A,X{Sn)) and L„(5„) := L„(X(S„)) = E[5(S„,„)]. 

This is perfectly natural since, in the continuous version, the loss function can be computed by 
only looking at the points X{0),X{l/n), . . . ,X{n/n). 
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3 The Main Result 



We now state our main result and given the skeleton of the proof, with the more challenging lemmas 
saved for the appendix. The proof has a number of interesting ingredients, from an application 
of Sion's minimax theorem (Lemma [T]), a version of the "maximum principle" for maximization 
of convex functions with random inputs (Lemma [3|) , and a lower bound that requires analyzing 
Gaussian tails (Lemma [5]) . But the heaviest lifting is done in Theorem [21 which utilizes a key 
application of the Lindeberg-Feller Theorem for martingale convergence. 



Theorem 1. We have 

lim inf sup Ln{A.,X) = /3, 
n^oo AeAn xeA-g 

where (3 = E[(/(G(1))] is the Black-Scholes price. 
Proof. Observe that for sufficiently large n G N, 

inf sup Ln{A,X)= sup inf Ln{A,X) by Lemma [T] 

< sup inf Ln{A,Sn) since 5„(A'2.) C5S^ 

= sup Ln{Sn) by Lemma [2] 

■S'iG'5S,(;,mg 

= Ln{S^) by Lemma [3] 



where S* is an element of ^ that achieves the sup (the existence of which is proven 
in Lemma [3]) . By letting n — )• oo and using Lemma H] we obtain 

limsup inf sup Ln{A,X)< lim Ln{S^) = f3. 

n-s-oo A&'^n XeXP: ^ n-^oo 

On the other hand, by Lemma [5] we also know that 

/3 < lim inf inf sup Ln{A,X). 



Hence we conclude that 



lim inf sup Ln{A,X) = j3. 



□ 



We now proceed to establish the necessary lemmas for the above proof. The first lemma states 
that we have minimax duality for our game. 

Lemma 1. For every n we have 

inf sup Ln{A,X) = sup inf Ln{A,X). 

This lemma is proved in the appendix, but it follows essentially from the minimax theorem of 
Sion [12]. 

The second lemma states that the optimal strategy for nature is a martingale, and furthermore, 
that the strategy of the investor does not matter. 
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Lemma 2. 



Proof. Defining r„ .„ 



sup inf Ln{A,Sn)= sup Ln{Sn) 



D,C,mg 

1, we can "unwind" the game round- by-round: 



sup inf Ln{A,Sn] 



sup inf E 



-T„_iAi -I- sup inf E 

T„,2 5„,2 



H -I- sup inf E 

T„.„ S„,n 



, (7) 



where for all m, E,s,^^[-] should be read as Ks^ ,^^[- \Sn,m-i]- Suppose 5.„ was such that 
^s„^,n[^n,m I Sn,m~i] = a 7^ for some m; then we see that 

inf E [-AraTn^m \ Sn,m-i] = inf -aAm = -oo. 

From dZD, it now follows that infy4g_4^ Ln{A, 5"^) — — oo for such an S^^ Thus, to ensure Lni^A^ Sn) > 
— oo, the adversary must set K[Tn^m\Sn,m-i] = for each m, meaning Sn must be a martingale 
sequence by definition of Tn^m- Hence, 

sup inf LniA,Sn)= sup inf L„(^,S'„). 



Furthermore, since Sn is a martingale, we see from ([7|) that the investor's actions A.^ are irrelevant. 
In particular, we can write 



sup inf LniA,Sn)= sup Ln{Sn) 



which concludes the proof. 



(8) 



□ 



The third lemma states that the supremum of the objective function is achieved by a stochastic 
process with maximal variance. 



Lemma 3. For sufficiently large n, there exists S* £ ^ 



mg 



such that 



Ln{Sn) = sup Ln{Sn). 



The key to this lemma is that maximization of a convex function always occurs at the boundary. 
The proof requires more work since the maximization is executed over a non-compact space. The 
full proof is in the appendix. 

We now show that the optimal strategy for Nature converges to the geometric Brownian motion. 

Theorem 2. For any sequence (5'*,n G N) with S* £ Cmg' 

d 



x{s:) ^ G 

where G is the geometric Brownian motion defined in ([T|). 
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Proof. For each n G N and < m < n define 

2n 

and let VF„ € C[0, 1] denote the Hnear interpolation of the values {Wn^mjO < m < n). That is, 
for t G [0, 1] of the form t = {m + a) jn with m E {0, 1, . . . , ?i — 1} and < a < 1, we define 

ct 
2" 



It suffices to show that VFn^(n.) y/cB where B is the standard Brownian motion, for then we 
have 

logX{S:) = - |: t G [0,1]) A (^V~cB{t) - |: t g [0,1]) , 

and thus X[S*) G by the continuous mapping theorem. 

5* 

Throughout, let Tn,m = cr{S*Q,...,S*^) and T„,m = ^nr^^^^^^^ 1. Let /3„ o = and S 

' n,m — 1 

J^n,m-i be a predictable sequence such that Mn^m = l^n,m + Pn,m is a martingale sequence with 
respect to {Tn,m), and let Pn,{n-)^ ^n,{n-) £ C[0, 1] be the linear interpolations of {(3n,m) and (M„^m)) 
respectively. Our approach is to show that 

Mn,{n-) VcB and /3„^(„.) ^ (9) 
where is the zero function in C[0, 1]. By Slutsky's theorem [131 Theorems 18.10 and 18.11], these 
would imply the desired result VF„^(„.) = M„ — /3n,(n-) \fcB. 

To show Mn^(n.) \/cB we appeal to the Lindeb erg-Feller theorem for martingales [5l 

Theorem 7.3], and to show f3n,{n-) we use Taylor approximation to bound the value of 
maxi<m<„ |/3n,m|- The detailed proof is in Appendix[Cj □ 

Furthermore, we also have the convergence of the payoff values. 
Lemma 4. For any sequence {S*, n G N) with S* G ^ 

lim Ln{S*J = 15. 

n— >oo 

Proof. From Theorem [2] we know that X(S'*) G, so in particular, by looking at the value at 
t = 1 we also have 5*„ — ^ Given M > 0, let gui^) = min(5r(x), M). Note that gj^[ is a 

bounded continuous function, so the convergence 5* „ G{1) gives us 

lim E[5m(S; „)] = E[5m(G(1))] for each M > 0. 

n— ^oo ' 

Moreover, since qm t 9 pointwise by the monotone convergence theorem we also know that 



We claim that 



lim E[5A/(G(1))]=E[5(G(1))]. 

M->-oo 



lim E[5rA/(5'* „)] = E[5(5* „)] uniformly in n; 



we prove this claim in Appendix [Dj This uniform convergence allows us to interchange the order 
of the limit operations, giving us the desired result 

lim E[5(5;j] = lim lim E[5m(5;J] = Jim lim E[5m(5;J] = lim E[g m{G {!))]= Kig^G {!))]. 

□ 
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The last lemma states that we have a matching lower bound for the limit of the game value. 
Lemma 5. 

/3 < lim inf sup Ln{A,X). 
n-)-oo AeAn xexg ^ 

Proof. For each n G N, define a stochastic process G„ : [0, 1] — >• M_|_ by setting G„ = G if the geo- 
metric Brownian motion G does not violate ZC„, and Gn = 1 (the constant function 1) otherwise. 
Observe that G„ is continuous and satisfies ZC^ by construction. Furthermore, G„ satisfies CVC 
because Gn is a mixture of two components, namely G and the constant function 1, each of which 
satisfies CVC. This shows that G„ G c Similarly, G.„ is a martingale, so 5.„(G„) is also a 
martingale. Thus by ([8]) we have 

inf sup K{A,X) > inf L„(A,G„) = L„(G„) = E[5(G„(1))]. 

We now show that lim„_j.oo IE[5((G„(1))] = E[^(G(1))], which will give us the desired result: 
liminf inf sup L„(^,X)> lim E[5(G„(1))] = E[£f(G(l))] = /3. 

n-i-oo A&An x&X"- n-i-oo 

Recall that E[G(1)] = 1, so E[(G(1) - 1)^] = Var(G(l)) = exp(c) - 1. We claim that for 
sufficiently large n, 

P(G does not violate ZC„) ^ ~ "2) ^ ^ as n ^ 00. (10) 

We prove this claim in Appendix [El Then using Lipschitz property of g and the Cauchy-Schwarz 
inequality, we obtain 

|E[5(G(1))] -E[5(G„(1))]| = |E[(5(G(1)) -5(1)) • 1{G violates ZC4] | 

< E[|5(G(1)) - <7(1)| • 1{G violates ZCJ] 

< LE[|G(1) - 1| • 1{G violates ZC„}] 

< LE[(G(1) - iff^ P(G violates ZCnf/"^ 

— )• as n — )• 00. 

□ 
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A Proof of Lemma [T] 



Once we write out the objective Ln{A,X) explicitly, we see that the single inf sup can be broken 
down into a sequence of nested sup inf 's as follows. Let Tn^m be the random variable 



for m = 1, . . . n. Then we have 



X{m/n) 
X{{m-l)/n) 



inf sup Ln{A,Sn 



inf sup El 

Ai J' , 



-T^^iAi + inf sup E2 

^2 T„o 



-T.2A2 



+ • • • + inf sup E„ 



-Tn,nAn + 5 H (1 + Tn, 



\m=l 



(11) 



where E^, should be interpreted to mean the expectation conditioned on the filtration of the random 
path X up to time 

We now recall a simplified version of Sion's minimax theorem [12], a generalization of Von 
Neumann's minimax theorem [10]. Assume we are given a compact convex set A and a convex set 
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each a subset of a linear topological space, and we have a function / : 17 x A — )■ M continuous in 
each input, convex in the first input and concave in the second. Then it holds that 



inf sup/(tj. A) 
'^G^ agA 



sup inf /(tj. A). 
AeA^ef^ 



This can be applied to each of the nested inf sup's in (|12p recursively, where we substitute J7 = M and 
A = A([— Cn; Cn]), the set of distributions on the interval which is compact in the weak topolog}0. 
The objective function of the m-th nested inf sup is clearly linear in A^, and it is also linear in the 
distribution on Tfi^YYi as we a-re simply taking an expectation over this distribution. We then have 



inf sup Ln{A,Sn) 



sup inf El 

r 1 Ai 



-Tn lAi + sup inf E2 



Tn.2 ^2 



+ • • • + sup inf 



An +5' [ (1 + Tn,n 



\m=l 



(12) 



Of course, since we are considering A^ as a function of the history up to time [m — 1), Nature 
may as well solve for the optimal randomized price path determined by T^^i, . . . ,Tn^n in advance 
and announce this to the investor. Since A^ does not interact with any price fluctuations beyond 
the m-th one, the choice of A^ may as well be made with knowledge of Tn^m+i^ • • • 1 Tn^n- In other 
words, the sequence of sup's can be gathered together, and we obtain the desired result. 



B Proof of Lemma [3] 

We will assume without loss of generality that the filtration J-n,m is fixed for the set S"^ ^ Taking 
the sup over the weak topology, we see that the argsup is nonempty since the set S"^ ^ is compact. 
Define 

M{Sn) := {m: E[r2„, | < exp(c/n) - 1}, 

where Tn^m is defined as usual. In other words, M{Sn) is set of steps m where DVC is slack for Sn- 
Now let Sn be an element of the argsup such that |M(S'„)| is minimal. Assume for a contradiction 
that M{Sn) is nonempty, and let m* G M{Sn)- 

We wish to construct some from Sfi by modifying 7^ 772* ■ 

Note that since the filtration J~yi m 
is fixed, for each m the constraints DVC, ZC^, and mg on Tn^m are independent of the values of 
Tn,m*, SO to ensure S* E ^ mg' need only maintain the three constraints for the modified 

For brevity let T = Tn^m* ■ Denote V* = exp(c/n) - 1 and z; = E[r2 I Fn, m*— i]. Note that 
V < V* hy assumption, and for sufficiently large n, v* < by the definition of C,. Henceforth 
we will assume n is large enough for the latter inequality. Let A be an independent event with 
¥{A) = a, where a := {v* — v)/(Cn ~ ^nd let Z be the random variable which is Cn and —Qn 
each with probabihty 1/2. Finally, set T = Tl^ + ZIa and define 5* by T*,^ = Tn,m for m / m* 
and T*^t = T. Note that this T satisfies ZC^ and mg trivially, and satisfies DVC with equality: 

E[r2 I Fn,m*-l] = (1 - a)E[f 2 | Fn,ra*-l] + = V + a{Cl " ^) = V* , 

and hence 5* E 5S,^,ing and in fact |M(S'*)| = \M{Sn)\ - 1. We wih show below that E[c/(S'n,„)] < 
E[5(S* „)], meaning 5* is also in the argsup, thus condtradicting the minimality of \M{Sn)\- Hence, 

^Notice that the use of ZCn is critical here, as we wouldn't have compactness otherwise. 
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for sufficiently large n, we can select some S* in the argsup such that M{S^) = 0, which completes 
the proof. 

We now show E.[g{Sn,n)] < lE[5f(5*„)]. Observe that 5 (nm=i(l + ^m.)) is convex in each tm 
(fixing the others). Thus, we see that conditioned on {Tn^m \ / m*}, 



f{t)=g\ + n (l + ^'n 



at 



is convex in t, where a is chosen such that /(Cn) = f{—Cn)- Now we have 

E[/(r)] - E[/(f)] = a (e[/(Z)] - E[/(f )]) = a (f{Cn) - E[/(f )] ) > 0, 



since f{t) < f{Cn) for all t G [— CruCn] by convexity of /. Hence, denoting {tn,m \ / by 
r„ we have 

E[<7(5„,„)] =E[E[/(f) I r„,_^.]] < E[E[/(r) I f„,_^.]] =E[5(s;j], 

where we use the fact that the linear term aT in the definition of / does not change the expectation, 

as E[r] = E[r] = 0. 

C Proof of Theorem [2] 

For simplicity we will write 5„ in place of S*. Note that since 5„ G '^D=Cmg know that for 
each n G N and 1 < m < n, 

E[r„,m I J^n,m-i] = 0, E[r^^„, I Tn,m-i] = exp(c/n) - 1, and \Tn,m\ < Cn a.s. (13) 
Showing f3n^[n-) 0. Observe that for each n G N and 1 < m < n. 



(3n 



-E[Wn,m - Wn ,m—l I J~ n,m—l\ ~l~ Pn,m—1 



-E 



log 



Sn 



5. 



1 



In 



Now write 



-E [log (1 + r„^„) I - ^ + Pn,m-1- 



rn ■in 



fc=l 



fc=l 



SO by Lemma [6l for sufficiently large n and for all 1 < m < n we have 

fc=l fc=l ^ ^ 

Thus, since (3nAn-) is a linear interpolation of {I3n,m, < m < n), for sufficiently large n we have 



max |/3„,(„f)| = max \/3n,m\ <2cCn-\ ^ as n oo. 

0<i<l ^ ' l<m<n n 

This shows that in fact I3n^(n-) ~^ a.s. 
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Showing Mn^(n-) — ^ y/cB. For 1 < ?n < n let Yn^m be the martingale differences, 



n,m — -^n,m -^n,m— 1 

Wn,m - Wn ,m—l ,m—l I rt,m— l] 

iog(i + r„,„,) - E[iog(i + 

,771— ij • 



Let Vnfi = and for 1 < m < n, let Vn,m be the partial sum of the conditional variance, 

m m 
Vn,m = X]^[^n,fc I -^n,fc-l] = Var(log(l + T„,fc) | -Fn,fc_l). 



k=l 



k=l 



By the Lindeberg-Feller theorem for martingales O Theorem 7.3], to prove Mn^(ri-) — ^ ^/cB it 
suffices to show that 

1. for ah e > 0, T.l=iWlm H\yn,m\ > e] \ Fn,n~i] 0, and 



2. K 



n, [ntj 



ct for aU < t < 1. 



The first condition is easy to satisfy using Lemma [6j Indeed, given e > 0, from Lemma [6] we see 
that for sufficiently large n and for all 1 < ?n < n. 



|E[log(l + T„m) I -^n ,m— 1 1 



2c C,n (? £ 

< + — < - a.s. 

n ri'^ Z 



Moreover, from the assumption that |Tn,m| ^ Cn 0, for sufficiently large n and for all 1 < m < n 
we also have 

I log(l + )\ < Cn < o a.s. 
Thus for sufficiently large n and for all 1 < m < n, 

\Yn,m\ < |log(l + )| + |E[log(l + 
which implies the asymptotic negligibility condition, 

n 

HYn,m H\Yn,m\ > | -^n,m-i] = a.S. for Sufficiently large n. 

m=l 

For the second condition, let < t < 1 be given. Then by Lemma [H for sufficiently large n we have 

[ntj 



n, [ntj 



Ct 



Var(log(l + T^^m) | -7^n,m-i) - ct 

m=l 

[ntJ , 



< ^ |Var(log(l + Tn,m) \ J^n,m-l] 
m=l 

[nt] 



+ 



ct 



n 



m=l 



4cCn , 3c^ 



n 

,2 



+ ^ + -(nt+l)-ct 



n 



Thus K 



n, [ntJ 



< 4c Cn + + - 

n n 
—^0 as n — 7- oo. 

ct a.S. for each < t < 1. 



To complete the proof of Theorem [2] we establish the following lemmas. 
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Lemma 6. For sufficiently large n and for all 1 < m < n we have 

2c C„ , c2 



E [log(l + Tn,m) I J'n^m-l] + ^ 



< 



n n 



H — 2 



Proof. Observe that for sufficiently large n, say n > N, and for all 1 < m < n, the following 
inequalities hold: 

2c c 2c^ 
exp(c/n) — 1 < — , exp(c/n) — 1 < — ^, and 3(1 — Cn) > 1- 



n 



n 



Throughout the rest of this proof, all inequalities hold for n > N and uniformly for all 1 < m < n. 

By the second-order Taylor expansion (with remainder) of the function x i— )• log(l + x) around 
the point x = 0, 



1. 



log(l + Tn,m) - Tn,m + -T, 



1 



2 n,rri ^^-^ _|_ ^^^^^ 



■^3 n,m 

where m is some value between and T„ Then, since |T„ m| < Cn, 



log(l + Tn,m) - Tn,m + ^T^, 



1 



3(1 + Cn,m) 



3 n,m 



IT |3 



3(1 - Cn,) = 



SO 



E 

Therefore 



log(l + Tn^m) Tji^rri ~l~ i^n,m 



•F n. 



m— 1 



< Cn.E[r^,m I -^n,m-l] = Cn(exp(c/n) - l) < 



2cCn 



n 



E[log(l + r„„„) I Fn,m.~l] + — 

In 



E 



< E 



log(l + Tn^ra) - Tn,m + ^T^,m 



log(l + Tn,.m) - Tn,ra + 



■J n. 



m—1 



i(exp(c/n)-l-^ 





1 


-F a,m—l 


+ 2 





2c Cn c2 
< — + 



n n 



2 ■ 



exp(c/n) — 1 



□ 



n 



Lemma 7. For sufficiently large n and for all 1 < m < n we have 

E[iog2(i + r„,„) I j;,, 



,m-l 



^ 4cCn , 2c2 

< 1 7T- a.s. 

n 



Proof. We follow a similar argument as in the proof of Lemma O Observe that since Cn ~^ 0, for 
sufficiently large n, say n > N, the following inequalities hold: 

exp(./„)-l<?S, exp(c/„)-l-£<?^, and ^^Mi^ < 2. 

n n n"^ 3(1 — Cn) 

Throughout the rest of this proof, all inequalities hold for n > N and uniformly for all 1 < m < n. 

Recall that from the second-order Taylor expansion of the function x i— )• log^(l + x) around the 
point X = 0, 

lo^a+T )-T' - f -3 + 21og(l+en,m) \ 3 
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where S,n,m is some value between and T„,m- Then, since |T„,m| < Cn, 



\log\l + Tn,m)-Tl, 



-3 + 21og(l + C„,„,; ^ ^3 



< 



3(l+en,m)3 

3-21og(l-|r„,™|) 



3(1 - \Tn,m\Y 



\Tn, 



Then 



E 



log2(l + r„,^) -T; 



2 I 
n,m 



n,m—l 



3-21og(l-Cn) 2 
- 3(1 -CnP 



< 2Cn IE[r2^ I J^n,m-l] = 2Cn(exp(c/n) - l) < 



n 



Therefore, 

E [log2(l + Tn,m) I - - = E [log2(l + r„,„) - T^^ | + ( exp(c/n) - 1 - - 



< E 



iog2(i + r„,„)-r, 



2 I 



ri, 



m— 1 



+ 



exp(c/n) — 1 

n 



4cCn , 2c^ 
n 



□ 



Lemma 8. For sufficiently large n and for all 1 < m < n we have 



Var(log(l + Tn.m) \ ^n,m^l) 

n 



< 



4c Cn , 3c 



n n 



H 2" 



Proof. Writing 

Var(log(l + Tn,m) \ -^n,m~l) = E[log2(l + T„,^) | Tn,m-l] " E[log(l + T^,^) | J^n,m-1? , 

we can bound 

Var(log(l + Tn,m) \ -^n,m-l) " - < E[log2(l + T^,^) | Tn,m-l] " - + IE[log(l + r„,rr») | J^n,m-1? ■ 



n 



n 



For sufficiently large n and for all 1 < m < n, by Lemma [7] the first term above is at most 
AcCn/n + 2c^/n^, while by Lemma[6]the first term above is at most 

_C_ ^ 2c Cn ^ ^ 

2n n J ~ rfi 

Thus for sufficiently large n and for all 1 < m < n. 



Var(log(l +T„m) | J^n,m~i) 

n 



< 



4c Cn 2c^ c^ 4c Cn 3c 



+ — + — 



+ 



as desired. 



□ 
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D Proof of Lemma H] 

In view of the proof sketch in Section [3l it suffices to show that 

lim E[gM{S^,n)] = H9{Sn,n)] uniformly in n. 

For simplicity we will write Sn in place of S*. Without loss of generality we may assume g{0) = 0, 
so the Lipschitz property of g tells us that g{x) < Lx for all x > 0. 

Recall that since Sn is a martingale we have E[5n,n] = IE[S'„^o] = 1 for all n G N. We now show 
that for each n E N, 

K[SlJ = exp for aU m = 1, . . . , n. (14) 

We proceed by induction on m, for each fixed n. The base case m = 1 follows from the fact 
that Sn G C mg' satisfies DVC with equality. Now assume the claim is true for some 

1 < m < n. For m + 1, by expanding the DVC constraint 



E[{Sn,ni+l - Sn,m) \ J^n,m] = (exp(c/?l) - 1) Sn^rn 

we get 

HSl^m+l I -^n,m] = 2Sn,m E[Sn,m+l \ J^n,m] - S^ .^ + (exp(c/n) - 1) S^ .^ = exp(c/n) Sl^^. 

Taking expectation on both sides and using the inductive hypothesis, we obtain 

c(m + 1) ~ 



HSl^m+i] = exp IE[5^ = exp ^- 



n 



which proves ([H]). In particular, by plugging in m = n to (fH|) we see that E[S',^ „] = exp(c) for all 
n e N. 

Now fix 1 < n < CO. By the Cauchy-Schwarz inequality, for M > we have 

\E[g{Sn,n)] - n9M{Sn,n)]\ = - M) • l{g{Sn,n) > M}] 

< E[g{Sn,n) ■ H9{Sn,n) > M}] 

< E[9(5„,,„)2]V2 W{g(Sn,n) > M)'/^ 

For the first factor, since g{Sn,n) ^ LSn,n we have that E[g{Sn,nf] < L^E[Sln\ = ^^exp(c). 
Similarly, for the second factor, by Markov inequality we have 

ngiSn,n) > M) < F{Sn,n > M / L) < = ^. 

Therefore, 

\E[g{Sn,n)]-n9M{Sn,n)]\ < ^^^'^ l^y'f''^\ 

and since the bound is independent of n, this shows that \\m.M~>oo^[gM[Sn,n)\ = ^[g{Sn,n)\ uni- 
formly in n, as desired. 
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E Proof of Lemma [5] 



In view of the proof sketch in Section [3l it remains to show that for sufficiently large n, 

1 



does not violate ZCr,) > 1 



Recall that G{t) = exp{y/cB{t) — ct/2) where B is the standard Brownian motion. Thus for 
each n G N and for all < ?n < n — 1, 



G{{m + l)/n) 
G{m/n) 



exp ( ^/cB 



m + 1 



n 



m 



n 



2n 



exp 



-Zm- — 

n 2n 



where Zm = ^/n{B {^^^^^) — B{^)) has A^(0, 1) distribution and Zq, Zi, . . . , Zn-i are independent. 
Therefore, 



^{G does not violate ZCn) 



max 

0<m<n— 1 



max 

0<m<n— 1 



G((m + l)/n) 



G{m/n) 
Hi 



1 



exp 



Z„ 



<Cn 



exp 



n 2n 



1 



< Cn 



where Z ~ N{Q, 1). 

From the assumptions C,n and lim inf„_!.oo 'T-Cn/ ^^S ^ > 16c we can choose n large enough, 
say n > N, such that the following inequalities are true: 



log(l + Cn) > 



Cn 

2 ' 



c " V ^ ' 



nCn 



2^c 



> 



and 

vr log n 



> 16c. 



Throughout the remainder of this proof we suppose n > N. Observe that if we have 
exp (Tf Z - ^) - 1 > Cn then 



Z > 

and similarly, if exp [y^Z — ^) 

1 fc 



1 



2 V ri 



+ J- log(l + Cn) > 



1 < — Cn then 



c 2Vc 



This shows that 
exp 



n 2n 



1 



> Cn < 



Z\ > 



?^Cn 

2^ 



Z > 



2^c 



By standard Gaussian tail bound [5l Theorem 1.4] 



1 2Vc / n(S\ 1 , , , 1 

^ I < ^= ^ exp ^ < - exp(-2 bgn = — ^. 

2VH y - ^/2^ ^/^Cn ^ V 8c y - 2 ^ ^ 2n2 



Thus 



Z > 



P(G does not violate ZC„) = 1 - 2 P Z > 



2VH 



> 1 
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